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Abstract. We give a systematic description of many monomial bases for a given quan- 
tized enveloping algebra and of many integral monomial bases for the associated Lusztig 
Z[v, u -1 ]-form. The relations between monomial bases, PBW bases and canonical bases 
are also discussed. 



1. Introduction 

Let q be a (complex) semisimple Lie algebra and let U + be the positive part of its associ- 
ated quantized enveloping algebra U = U„(g) over Q(v) with a Drinfeld-Jimbo presentation 
in the generators Ei, Fj, Kf- 1 (i G / = [l,n]). We denote by U + the Lusztig form of U + , 
that is, U + is generated by all the divided powers over Z := 7L\v,v~ x \. Let £2 be 

the set of words on the alphabet / and, for w = i^ifj 1 ■ ■ -V^ € £1 with ^ ijVj, put 

tn.( w ) = E^ 1 ^ ■ ■ ■ E^ £m \ Let further A denote the set of all functions from the set of positive 
roots of g to non-negative integers. The main result of the paper is the following. 

Theorem 1.1. Assume that q is simply-laced. Then there is a partition £1 = U^gA^A such 
that, for any chosen w\ G SI a (A £ A), the set of monomials {xn^ Wx ^}\ e \ forms a basis for 
U + . Moreover, if all words w\ are chosen to be distinguished, then the set forms a Z-basis 
for U+. 

This work generalizes some constructions of monomial bases given in [15] and [11]; see 
[3] for a similar result in the affine sl n case. The assumption of simply-laced types is made 
so that we may directly use the theory of quiver representations, especially the theory of 
generic extensions developed recently in [10]. It is natural to expect that a similar result 
holds in the non-simply-laced case. 

The main ingredients for the proof are Ringel's Hall algebra theory, Reineke's monoidal 
structure on the set Ai of isoclasses of finite dimensional representations of a Dynkin quiver 
Q and the Bruhat-Chevalley type partial ordering on M.. These will be discussed separately 
in §2, §3 and §4. Distinguished words are introduced and investigated in §5 and we shall 
prove the main result in §6. As an application of the theory, we mention an elementary 
construction (see [10, §6]) of the canonical bases for U + as the counterpart of a similar 
construction for Hecke algebra in [7] . This construction uses the same order as the one used 
in the geometric construction which involves perverse sheaf and intersection cohomology 
theories. Finally, more explicit results on distinguished words are worked out for the case 
of type A in the last section. 
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Throughout, k denotes a finite field unless otherwise specified. Let q k = \k\. All modules 
are finite dimensional over k. If M is a module, nM, n ^ 0, denotes the direct sum of n 
copies of M. Further, by [M] we denote the class of modules isomorphic to M, i.e., the 
isoclass of M. For modules M, N±, ■ ■ ■ , Nt, let F^_ N denote the number of filtrations 

M = Mq d Mi D ■ ■ ■ D M t _i D M t = 

such that Mi_i/Mj ^ TV, for all 1 ^ i ^ i. 

2. RiNGEL-HALL ALGEBRAS OF DYNKIN QUIVERS 

Let Q = (I,Qi) be a quiver, i.e., a finite directed graph, where I = Qq is the set of 
vertices {1, 2, • • • , n} and Q\ is the set of arrows. If p G Qi is an arrow from tail i to head 
j, we write /i(p) for j and t(p) for i. Thus we obtain functions h,t : Q± — > I. A vertex i G I 
is called a sink (resp. source) if there is no arrow p with t(p) = i (resp. h(p) = i). 

Let kQ be the path algebra of Q. A (finite dimensional) representation V of Q, consisting 
of a set of finite dimensional vector spaces Vi for each % <G / and a set of linear transformations 
V p : V t i p \ — > V^( p ) for each p & Q±, is identified with a (left) fcQ-module. We call dimF := 
(dim Vi, • • • , dimV^) the dimension vector of F and ^(V) := Y^l= i dim\^ the length^ of V. 
In case Q contains no oriented cycles, there are exactly n pairwise non-isomorphic simple 
kQ- modules Si,-- - ,S n corresponding bijectively to the vertices of Q. 

From now on, we assume that Q is a Dynkin quiver, that is, a quiver whose underlying 
graph is a (simply laced) Dynkin graph. By Gabriel's theorem [5], there is a bijection 
between the set of isoclasses of indecomposable /cQ-modules and a positive system <I> + of 
the root system $ associated with Q. For any (3 G <1? + , let M{0) = Mk((3) denote the 
corresponding indecomposable /cQ-module. By the Krull-Remak-Schmidt theorem, every 
kQ-module M is isomorphic to 

M(\)=M k (\) := X((3)M k ((3), 

for some function A : <I> + — > N. Thus, the isoclasses of /cQ-modules are indexed by the set 

A = {A : 3> + ^ N} = N'* + L 

Further, by a result of Ringel [12] , for A, pi, ■ ■ ■ , p m in A, there is a polynomial l fii] 1 -ij, rn (q) £ 
Z[g], called Hall polynomial, such that for any finite field k of q k elements 

Vvi-umWk) - 11 Mkimy-Mkium)' 
Let A = 7j[q] be the integral polynomial ring in the indeterminate q. The generic (un- 
twisted) Ringel-Hall algebra TL = TL q {Q) of Q over A is by definition the free A- module 
having basis {u\\\ G A}, and satisfying the multiplicative relations: 

v.pU„ = ^2<p^(q)u x . 
AeA 

We sometimes write u\ = «[m(a)] m order to make certain calculations in term of modules. 
For i G /, we set U{ = u^g.]. Clearly, H admits a natural N n -grading by dimension vectors. 

1 This is also called the dimension of V. 
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Following [14], we can twist the multiplication of the Ringel-Hall algebra to obtain the 
positive part U + of a quantized enveloping algebra. 

Let Z = Z[v,v ], where v is an indeterminate with v 2 = q. The twisted Ringel-Hall 
algebra Tt* = Ti*{Q) of Q is by definition the free Z-module having basis {u\ = U[a/(a)] |A € 
A} and satisfying the multiplication rules 

AeA 

where (fi,v) = dim fe Hom fe Q(M(/t), iV(z/)) - dim fc Ext \q{M(h), N{v)) is the Euler form 
associated with the quiver Q. Note that, if we define the bilinear form (—,—): IT 1 x Z n — > Z 

by 

(a,b) = Yj aibi ~ a t( P ) b h( P ), 
iei peQi 

where a = (ai, ■ ■ ■ , a n ), b = (61, • • • , b n ), then 

(fj,,v) = (dimM(/z),dimM(i/)). 

For each m ^ 1, let [m] = v v Z^-\ an d [m]' = [1][2] • • • [m]. We define, for each i E I, the 
divided powers 

U W = Xr and E m) - ^- 



\my [ml 1 ' 



in H* and U + , respectively. Here u* m = Ui* ■ ■ ■ ★ ui = v^^u^ 1 . 



m 



The following result is due to Ringel [15, §7]. 

Proposition 2.1. The algebra 7i* is generated by all u'f" 1 ^ (i G m ^ 1). Moreover, there 
is a natural isomorphism 

* : £/+ ^ H\ Ei m) 1 ► uf m \ (i€l,m> !)• 
In the sequel, we shall identify U + with 7i* under this isomorphism. 

3. Generic extensions and the monoid M 

In this section, we collect some recent results on generic extensions for quiver represen- 
tations over an algebraically closed field k. 

Fix d = (di)i G N n and define the affine space 

R(d) =R(Q,d) := Hom^^w,^"^)) ^ x<i *(«) . 

Thus, a point x = (x a ) a of R(d) determines a representation V(x) of Q. The algebraic 
group GL(d) = niLi GLdiik) acts on R(d) by conjugation 

and the GL(d)-orbits O x in -R(d) correspond bijectively to the isoclasses [V(a;)] of repre- 
sentations of Q with dimension vector d. 
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The stabilizer GL(d) x = {g £ GL(d)\gx = x} of x is the group of automorphisms of 
M := V(x) which is Zariski-open in EndkQ(M) and has dimension equal to dimEndfcQ(M). 
It follows that the orbit Om '■= O x of M has dimension 

dim O m = dimGL(d) - dimEnd fcQ (M). 

Lemma 3.1. ([10]) Let Q be a Dynkin quiver, i.e., a disjoint union of oriented (simply- 
laced) Dynkin diagrams. For x £ R(d±) and y € R(d2), let £{O x ,O y ) be the set of all 
z G R(d) where d = di + d2 such that V(z) is an extension of some M € O x by some 
N £ O y . Then £(O x ,O y ) is irreducible. 

Given representations M, N of Q, consider the extensions 

of M by N. By the lemma, there is a unique (up to isomorphism) such extension G with 
dim maximal (i.e., with dimEndfcQ(G) minimal). We call G the generic extension of M 
by N, denoted by M * N. 

For two representations M, X, we say that M degenerates to N, or that iV is a degen- 
eration of M, and write [TV] ^ [M] (or simply N ^ M), if O n C O^, the closure ofO M - 
Note that N <M ^> O n C 0^\0 M - 

Remark 3.2. The relation ^ on the isoclasses is independent of the field k. This is seen 
from the following equivalence proved in [1, Prop. 3.2]: 

N < M dimHom(X,iV) ^ dim Hom(X, M) , VX (1) 

and the fact that the dimension dimHom(X, 1") is the same over any field. Thus, we may 
simply define a (characteristic-free) partial order on A by 

A < n <<=> M fc (A) < M k (n). 

for any given (algebraically closed) field k. 

The first part of the following results is well-known (see, for example, [1, 1.1]) and the 
other parts are proved in [10]. 

Theorem 3.3. (1) If ->• N -»• E -»• M -> is exact and non-split, then M ®N <E. 

(2) Let M,N,X be representations of Q. Then X ^ M * TV if and only if there exist 
M' ^ M,N' ^ N such that X is an extension of M' by N' . In particular, we have 
A I' M. A" - \ X > W - X' - : A I ■-- X. 

(3) Let M. be the set of isoclasses of kQ -modules and define a multiplication * on M. by 
[M] * [X] = [XI * X] for any [M], [X] G M. Then M is a monoid with identity 1 = [0] and 
the multiplication * preserves the induced partial ordering on A4. 

(4) M is generated by the simple modules [Si], i €. I. 

Let $7 be the set of words on the alphabet I = {1, • • • , n}. For w = i\i<i ■ ■ ■ i m € £1, let 
p(w) G A be the element defined by 

[Si 1 ]*---*[S im ] = [M(p(w))]. (2) 

Thus, we obtain a map p : £1 — > A. Note that by the theorem above, p is surjective and 
induces a partition of Q, = Ua^a^a with = P™ 1 ^)- Each ^a is called a fibre of p. 
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Note from Remark 3.2 that, if we define A*/i(A,/iG A) by M(A*/i) = M(A)*M(/x), then 
the element A*// is well-defined, independent of the field Note also that the multiplication 
* on A depends on the orientation of Q. 

4. The poset A 

In this section we shall look at some properties of the poset (A, ^), where ^ is defined 
in Remark 3.2. 

For w = i\%2 ■■■im £ ^ and A G A, let ip^ denote the Hall polynomial l pf ll ... flm , where 
Mfa) °* S ir . Thus, for a finite field k, 

VwiQk) - F s . ik ... s . mk 

is the number of composition series of M^(A): 

M fc (A) = Mq D Mi D • • • D M m _i D M m = 

with Mj-i/Mj = -S^.fe. Such a composition series is called a composition series of type u;. 
The following lemma is a bit stronger than [3, 6.2]. 

Lemma 4.1. Let w G O and /i > A in A. T/ien / implies tp* / 0. 

Proof. Let iy = zi«2 ■■•i m an d ^' = *2 ■ • ■ We apply induction on m. If m = 1 then 
H ^ A forces M(/t) = M(A) and the result is clear. Assume now m > 1. If 92^ / 0, then 
PwiQk) f° r some finite field k. Thus, Mj.(/x) has a submodule M£ = Mj.(/x') which has 
a composition series of type u/. Hence, 7^ since ^,{qk) 7^ 0. Base change to the 
algebraic closure k of k gives an exact sequence over k (We drop the subscripts k.) 

— ► M' — ► M{n) — ► S h — > 0. 

Thus, 

M(A) < M{pt) ^ S h * M'. 
By Theorem 3.3(2), there exist modules N',N" such that M(A) is an extension of N' by 
N" and N' ^ M', N" ^ S^. So we obtain an exact sequence (over k) 

— ► N' M(A) AT" — ► 0. 

Now the condition N' < M' means A' ^ // where A"' ^ M(A'). Since 7^ 0, it follows 
from induction that <p\ 7^ 0, that is, N' has a composition series of type w' . On the other 
hand, since is simple, N" ^ implies N" = S^. Therefore, M(A) has a composition 
series of type w, and consequently, ip^ 7^ 0. □ 

We now relate the partial order ^ to certain non-zero Hall polynomials. 

Theorem 4.2. Let A, \i G A. T/ien A ^ /x if and only if there exists a word w G p _1 (/i) 
to^/i ^ 7^ 0. 

Proof. Suppose A ^ fi. Since p is surjective, fi = p(w) for some w G O. By (2), we see that 
(fiw^ 7^ 0. Thus, Lemma 4.1 implies ip^ 7^ 0, as required. 

Conversely, let w = ■ ■ ■ i m G £1, A G A, and suppose 92^ 7^ 0. We use induction on m 
to prove that A ^ p(w). If m = 1, there is nothing to prove. Let m > 1 and w/ = 12 ■ ■ ■ i m 
and assume A' ^ p(w') whenever cp^, / 0. Since ip^ 7^ 0, there is a finite field k (of any given 
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characteristic) such that f^(qk) 7^ 0. Thus, there is a submodule M' k of Mfc(A) which has 
a composition series of type w'. This implies ^ where Mfc(A') = il^.. By induction, 
we have A' ^ p(w'). 

On the other hand, base change to the exact sequence 

— ► M' k — > M fc (A) — > S ilfc — > 

yields an exact sequence over k 

— ► M' — ► M(A) — ► — ► 0. 

(Here again we dropped the subscripts k.) By Theorem 3.3(2) we obtain that 

M(A) < 5 ix * M(A') ^ 5 ix * M(p(u/)) = M(p(w)). 

Therefore, A ^ p(w). □ 

5. Distinguished words 

Let w = i\%2 ■ ■ ■ i m be a word in Q. Then iw can be uniquely expressed in the tight form 
w = j^ff ■ ■ -Jt*, where e r ^ 1, 1 ^ r ^ t, and j r ^ j r+ \ for 1 ^ r ^ t — 1. Following [13, 
2.3], a filtration 

M = M D Mi D • • • D M t _i D M t = 

of a module is called a reduced filtration of type w if M r _i/M r = e r Sj r , for all 1 ^ r ^ i. 
Note that any reduced filtration of M of type w can be refined to a composition series of M 
of type w. Conversely, given a composition series of M of type w, there is a unique reduced 
filtration of M of type w such that the given composition series is a refinement of this reduced 
filtration. By ^(q) we denote the Hall polynomial l fn 1 -u, t (q)-i where M(/j, r ) = e r Sj r . Thus, 
for any finite field k of q^ elements, 7^,((?jfc) 1S the number of the reduced nitrations of Mj.(A) 
of type w. A word w is called distinguished if 7w^ w \q) = 1. Note that u> is distinguished if 
and only if, for some algebraically closed field k, Mk{p{w)) has a unique reduced filtration 
of type w (cf. [3, §5]). 

Example 5.1. Let w = ji ei j2 e2 • ■ ■ jt et be in the tight form. If ji,-- - ,jt are pairwise 
distinct and satisfy 

E^l Q (S jr ,S js )^0^r<s, 
then Fjf N = or 1 for every feQ-module M, where N r = e r Sj r . Thus, w is distinguished. 

Distinguished words will be used in the construction of integral monomial bases for the 
Lusztig form. The following lemma shows that these words are somehow evenly distributed. 

Lemma 5.2. Each fibre of p contains at least one distinguished word. 

Proof. This follows directly from [11, Lemma 4.5]. For completeness, we present here the 
construction of such distinguished words. 

By T we denote the set of the isoclasses of indecomposable representations of Q. Let 
2* be a directed partition of 1 (see [11, §4]), that is, a partition of the set X into subsets 
X\ , ■ • ■ , Z m such that 

a) Ext£ Q (M, N) = for all M, N in the same part J r , 

b) Ext l Q (M, N) = = Rom kQ (N, M) if M € l r , N £ l s , where 1 < r < s ^ m. 
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Then, for each A G A, we have a unique decomposition 

m 

M(A) = 0M r , 

r=l 

where all the summands of M r belong to I r , 1 ^ r ^ m. Thus, 

Hom fcQ (M r , M B ) + r < s. (3) 

Further, we order the vertices of Q in a sequence *i, «2, • ■ ■ ,in such that, for each 1 < 
j ^ n, is either a sink or an isolated vertex in the full subquiver of Q with vertices 
{ii, ■ ■ ■ , ij-i, ij}. Equivalently, i±, 12, • ■ ■ ,i n are ordered to satisfy 

Ext^(5,,,^)^0 j<l. (4) 
Let d( r ) = ■ • • , dn } ) = dim Af r , 1 ^ r < m, and set 

*l in 

and w\ = Wi ■ ■ -w m € Q. Then [11, Lemma 4.5] implies that p(w\) = X and 7^ A (?) = 1, 
that is, ti^ is distinguished. □ 

We call the distinguished words constructed above directed distinguished words (with 
respect to the given directed partition X*). 

We mention a special case of directed partitions 1* where each part I r contains only one 
isoclass. This case is equivalent to ordering the indecomposable modules M(f3\), M(/?2), • • • , M([3 V ) 
such that 

Hom fcQ (M(/3 r ), M(&)) / r < s. (5) 

Note that monomial bases associated to these special directed distinguished words have 
been constructed in [9] and [15]; see Remarks 6.5 below. 

The following example shows that a fibre of p could contain many words other than 
directed distinguished ones. 

Example 5.3. Let Q denote the following quiver 

12 3 




Let A € A be such that M(A) is the indecomposable kQ-module with dimension vector 
(1,1,1,2). Then p _1 (A) contains 12 words 

1234 2 , 1324 2 , 2134 2 , 2314 2 , 3124 2 , 3214 2 
12434, 13424, 21434, 23414, 31424, 32414 



which are all distinguished. From the structure of the Auslander-Reiten quiver of kQ, one 
sees easily that the first 6 words are directed distinguished, but the last 6 words are not. 
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6. Monomial and integral monomial bases 
Form ^ 1, let = [1] [2] • • • [m] wh ere [e] = £=±. Then [m] = u" 1-1 ^] and 

I m(m — 1) | 

[m]' = f 2 [m]-. 

Lemma 6.1. Lei w £ £1 be a word with the tight form j^j^ 2 • • ■ ■ Then, for each A G A, 

t 

^(9)=T£(?) £[[*]'. 

r=l 

in particular, ip^ w ^ = Y]^ r= i\ert' ^ s distinguished. 

Proof. The result follows from the fact that the number of composition series of eSi is [e] ! 
(cf. [14, 8.2]) and the definition of a distinguished word. □ 

To each word w = i\%2 ■ • ■ i m G fi, we associate a monomial 

g n. 

Theorem 4.2 and Lemma 6.1 give the following. 

Proposition 6.2. For each w E Q with the tight form ji ei j2 e2 • • • jt et , we have 

t 

u w = ^(?)«A = I1W E 7»(?)«A- (6) 

A^p(io) r=l A^p(wj) 

Moreover, the coefficients appearing in the sum are all non-zero. 

We remark that this result improves [15, Thm 1, p. 96] in two aspects. First, we generalize 
the formula from certain directed distinguished words to all words; second, we replace the 
lexicographical order used in [15] by the Bruhat type partial order ^. 

For any commutative ring A! which is an ^.-algebra and any ^.-module M, let Mj^j = 
A' <8>„4 M denote the ^I'-module obtained from M by base change to A'. 

Theorem 6.3. For every A G A, choose an arbitrary word w\ G p _1 (A). The set {u Wx \X G 
A} is a Q(q)-basis ofH.Qr q \. Moreover, if all w\ are chosen to be distinguished, then this 
set is an A( q -\ybasis ofH^, ql) where *4(q-i) denotes the localization of A at the maximal 
ideal generated by q — 1. 

Proof. The theorem follows from Prop. 5.3 and the fact that ip%f-™ x ^ is invertible in «4( ? -i) 
if w\ is distinguished. □ 

Let g = n © fj © n + be the Lie algebra over Q of type Q with generators e^, fi,h{. Let 
it(fl) be the universal enveloping algebra of q. We also define monomials e w similarly for 
w G fl in il(n+). Then, we have the following. 

Corollary 6.4. For every AG A, choose an arbitrary distinguished word w\ G p _1 (A). The 
set {e Wx \X G A} is a Q-basis o/il(n+). 

Proof. The result follows from the isomorphism TC^'/il ~ 1)Ha' — ^( n +)> where A' = 
A( q -i), and Theorem 6.3. □ 
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Proof of Theorem 1.1. We first observe that, for each w = i±i2 ■ ■ ■ i m G fi, 
where 



Ui, * • ■ • ★ Ui = v £ ^u,, 



£ ( w ) = ^2 (dimS ir ,dimS is ). 

l^.r<s^.m 

Let, for w = j^ 1 • ■ ■ ffi in the tight form, 



m ( W ) :=jB (ei)... j g ; je t ) = ( JJ [e 



rj ! rv ei *---*u* ei 



n it 

r=l 



Since ]lr=i[ e r] ! = v~ S{w) YlUibrf, where 5(w) = £* =1 £r(e ^" 1) , it follows from Prop. 6.2 
that 



t 



m W = (nW ! ) 4 ^ )+£W ^ = « iW+£W 2 7»A- (7) 

r=l A<p(w) 

This together with Prop. 2.1 and Theorem 6.3 implies Theorem 1.1 with = for 
all A <E A. 

Remarks 6.5. (a) It is clear, from the definition, that the monomial basis {E^ M ^} con- 
structed in [11, Thm 4.2] involves only directed distinguished words w\. 

(b) As a special case of [11, Thm 4.2], the monomial bases constructed in [9, 7.8] and 
[15, pp. 101-2] involve only those directed distinguished words defined with respect to the 
special directed partition 2* satisfying the conditions (5) and (4) in the previous section; 
see [15, Thm 1] and [9, 4.12(c),4.13] 2 . 

We now briefly look at the elementary and algebraic construction of the canonical basis 
for U + (cf. [10, §6]). It should be pointed out that the elementary constructions given in, 
e.g., [9], [6], [15] and [2] used a finer order than the one used in the geometric construction. 
We now use the same order which has an algebraic interpretation (1). 

For each A G A, let 

y A = v -dimM(A)+dimEnd(M(A)) 

Then, by Prop. 2.1, U + is Z-free with basis £ = {u\ : A G A}. Note that U + = d ^d is 
Ni-graded according to the dimension vectors, and each U£ is iJ-free with basis £ n = 
{u\ : A G Ad}. Clearly, each A^ together with ^ is a poset. 

Define i : U + — > U + by setting i(E^) = E^ and i(v) = v -1 . Clearly, i preserves the 
grading of U + . Write for any ua G U£ 

t &l*) = J^^UA- (8) 
A 

By [9, 9.10] (see [4] for more details), the existence of the canonical bases for U£ follows 
from the following property on the coefficients r\ ifl 

r\,\ = 1, r A , M = unless A < ji. (9) 



2 It seems to us that the condition (4) was not explicitly stated in [9], but was implicitly used in [9, 7.2]. 
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We will use (7) to derive (9). We first calculate S(w) +e(w) for directed distinguished words 
(cf. [15, Lemma, p.102]). 

Lemma 6.6. We have for any directed distinguished word w G 0, 

6(w) +e(w) = -dimM(p(iu)) + dimEndM(p(w)). 

Proof. Let w G fi be a directed distinguished word. Then, by definition, there is a directed 
partition 2* of I and a A € A such that w has the form w = w\ = w\ ■ ■ ■ w m with 

where M(A) = Mi © M 2 © • • • M m , d^ = (<f{\ ■■■ ,d^) = dim M r , 1 < r ^ m, and the 
sequence ii,i2, ■ ■• ,i n of vertices are ordered to satisfy (4). Clearly, we have 

m n j( r ) i',/( r ) _ i \ 

i(.)=EE 'j — ■ 

r=l j=l 

Since (dim Sj dim 5^ ) = for j > Z and Ext 1 (M r ,M s ) = for all 1 ^ r ^ s ^ m, we 
obtain, for each 1 ^ r ^ m, 

» < (r) K (r) -i) 

£ { w r) =2^ ~~ ^ 2 ^ dlH1 ^ ' Sij ^ 

3=1 

+ Yl (dimd^dim^S,) 

= (dim M r , dim M r )-J2 ~ £ ~Y 

3=1 J'=l 



and therefore, 



= dimEnd(M r ) tJ ' | 

j'=i 

m 

e(w) = ^2e(w r ) + ^ (dimM r ,dimM s ) 

r=l l<r<s<m 



= ^£(w r )+ ^ dimHom(M r ,M s 

r=l l^r<s^rrt 

Noting Hom(M r ,M s ) = for r > s, we finally obtain 
8(w) + e(w) 

= ^dimEnd(M r ) + ^ dimHom(M r , M s ) - ^ ^ d. 



rrt n 

(r) 



r=l l^r<s^m r=l j=l 

=dimEnd(M(A)) - dimM(A). 
This completes the proof. □ 
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Remark 6.7. It would be interesting to know if the lemma holds for all distinguished 
words. 

By the lemma and (7), we have for a directed distinguished word w 

™ {w) = u p(l0 ) + Yl /a,pH«a, (10) 
a<pO) 

where ^ f\,p( w ) £ 11 we & x a representative set A' = {w\ : A € A}, where w\ G 
consisting of directed distinguished words, then the above relation implies that, for any 
A G A, 

^<A 

Restricting to Aj where d is a fixed dimension vector, we obtain the transition matrix 
(f\,n)\,neA d - This matrix has an inverse (#A, M )A, M eA d satisfying g x ,\ = 1 and g x ^ = unless 
A ^ /j,. Thus we have 

Applying t, we obtain by (10) 

t (u„) = + 9x,^ (wx) = *m + E ( U ) 

A</i A</i 

This proves that the coefficients in (8) satisfy (9). Thus, the corresponding canonical basis 
{ca}agA i s uniquely defined. 

Remarks 6.8. (a) The canonical basis defined above is the same as Lusztig's canonical 
basis. This is because the basis £ is a PBW type basis (see [16, Thm 7]). We also note 
that, as in the Hecke algebra case ([7], [8]), the partial order used in this construction is the 
same as the one used in the geometric construction (see [9, §9]). 

(b) We may also use non-directed distinguished words in the construction. Though (10) 
needs to be adjusted by a power of v, the relation (11) will remain the same, and hence, 
the canonical basis will be the same. 

7. Example: the type A case 

In this section, we shall give a combinatorial description of the map p : 0, — > A for the 
following linear quiver: 

Q = A n :l — >2 — ► • • ■ — ► n - 1 — > n. 

We will also give an explicit description of the distinguished words in this case. Since A n 
is a subquiver of a cyclic quiver, results obtained below and their proofs are similar to (or 
even simpler than) those given in [3] and will be mostly omitted. 

It is known that, for 1 ^ i ^ j ^ n, there is a unique (up to isomorphism) indecomposable 
A;yl n -module Mij with top Si and of length j — i + 1, and all My, 1 ^ % ^ j ^ n, form a 
complete set of non-isomorphic indecomposable /cyl n -modules. By Gabriel's theorem, each 
Mij corresponds to a positive root fyj. Thus, we have < I )+ = {/3ij|l ^ i ^ j ^ n}. For each 
map A G A, we set Ay = \((3ij). First, we have the following positivity result which can be 
proved by counting and induction on the length of w (cf. [3, Prop. 9.1]). 
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Proposition 7.1. For each iogSI and each A £ A, i/te polynomial ip^ lies in 

Now, for each i G J, we define a map <7j : A — > A as follows. For A G A, if is not a 
summand of M(A)/radM(A) (i.e., Aj+y = 0, V/), then cr^A is obtained by adding 1 to 
so that M(cjjA) = M(A) © Sf, otherwise, CjA is defined by 

Ks if (r,s) ^ (i,j),(i + l,j) 

(o-jA) rs = ^ A^ + 1 if (r, s) = 

^i+i,j - 1 if (r,s) = (i + l,j), 
where j is the maximal index with Xi+ij / 0. We have the following (cf. [3, Prop. 3.7]). 
Proposition 7.2. Let i G / and AG A. T/ien 

Si*M(A) ^M(aiX). 
Therefore, for any w = h ■ ■ ■ i m G Q, p(w) = a h ■ ■ ■ a im (0). 

Let w = j^j^ 2 ■ ■ ■ jt* e ^ b e in the tight form. For each ^ r ^ t, we put w r = 
Jr+i ' ' ' Jt* an< i = p( w r)- in particular, wq = w and wt = 1. Further, for r ^ 1, we 
have 

X^- 1 ) = p(w r . l ) = a 3r -..a Jr (\^). 

The following result gives a combinatorial description of distinguished words (cf. [3, 5.5]). 
Proposition 7.3. Let w = ffff ■ ■ ■ f t l G Vi and X^ , ^ r ^ t, be given as above. Then 

(r) 

w is distinguished if and only if, for each 1 ^ r ^ t, either X^J- = for all j r ^ j ^ n, or 
e r ^ Yla=i r +i -^jr+i a w here lr is the maximal index for which A^ / 0. 

Proof. Using a similar argument as in [3, Thm 5.5], one can show that w is distinguished 
if and only if, for each 1 ^ r ^ t, M(X^ r ~ 1 ^) admits a unique submodule isomorphic 
to M(X^). However, the latter condition is equivalent to the described combinatorial 
condition, as shown in [3, Lemma 5.4]. □ 
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